Không gian

Nếu V là tập hợp đỉnh của đồ thị và | V | {\displaystyle |V|} là số đỉnh thì không gian cần dùng của thuật toán là O ( | V | ) {\displaystyle O(|V|)} .

Thời gian

Nếu V, và E là tập hợp các đỉnh và cung của đồ thị, thì thời gian thực thi của thuật toán là O ( | E | + | V | ) {\displaystyle O(|E|+|V|)} vì trong trường hợp xấu nhất, mỗi đỉnh và cung của đồ thị được thăm đúng một lần. Ghi chú: O ( | E | + | V | ) {\displaystyle O(|E|+|V|)} nằm trong khoảng từ O ( | V | ) {\displaystyle O(|V|)} đến O ( | V | 2 ) {\displaystyle O(|V|^{2})} , tùy theo số cung của đồ thị.